Election Attacks with Few Candidates
نویسنده
چکیده
We investigate the parameterized complexity of strategic behaviors in generalized scoring rules. In particular, we prove that the manipulation, control (all the 22 standard types), and bribery problems are fixed-parameter tractable for most of the generalized scoring rules, with respect to the number of candidates. Our results imply that all these strategic voting problems are fixed-parameter tractable for most of the common voting rules, such as Plurality, r-Approval, Borda, Copeland, Maximin, Bucklin, etc., with respect to the number of candidates.
منابع مشابه
Complexity of Control by Partitioning Veto and Maximin Elections
Control by partition refers to situations where an election chair seeks to influence the outcome of an election by partitioning either the candidates or the voters into two groups, thus creating two first-round subelections that determine who will take part in a final round. The model of partition-ofvoters control attacks is remotely related to “gerrymandering” (maliciously resizing election di...
متن کاملMultimode Control Attacks on Elections
In 1992, Bartholdi, Tovey, and Trick opened the study of control attacks on elections— attempts to improve the election outcome by such actions as adding/deleting candidates or voters. That work has led to many results on how algorithms can be used to find attacks on elections and how complexity-theoretic hardness results can be used as shields against attacks. However, all the work in this lin...
متن کاملLlull and Copeland Voting Broadly Resist Bribery and Control
Control of elections refers to attempts by an agent to, via such actions as addition/deletion/partition of candidates or voters, ensure that a given candidate wins [BTT92]. An election system in which such an agent’s computational task is NP-hard is said to be resistant to the given type of control. The only election systems known to be resistant to all the standard control types are highly art...
متن کاملThe 2004 European parliament election on the web: Finnish actor strategies and voter responses
This article explores the internet’s role in the Finnish 2004 European election. The first aim is to explore how different actors employed the web during the campaign. The second aim is to analyze the impact of the actors’ web strategies on voters. Two circumstances make Finland interesting. First, the basic prerequisite for web campaigning is fulfilled since the northern countries, including F...
متن کاملCritical Discourse Analysis of Hedges and Boosters in Iranian TV Election Debates of Presidential Candidates
To win the attention of the audience, presidential candidates rely on their own rhetorical methods. Hedges and boosters as metadiscourse markers have been the focus of many studies as the communicative strategies enabling speakers to soften the force of utterances or moderate their assertive force. TV news was used as the corpus of this study, whereas most of the previous studies have focused o...
متن کامل